منابع مشابه
Independent domination in directed graphs
In this paper we initialize the study of independent domination in directed graphs. We show that an independent dominating set of an orientation of a graph is also an independent dominating set of the underlying graph, but that the converse is not true in general. We then prove existence and uniqueness theorems for several classes of digraphs including orientations of complete graphs, paths, tr...
متن کاملTotal outer-independent domination in graphs
We initiate the study of total outer-independent domination in graphs. A total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V (G) \ D is independent. The total outer-independent domination number of a graph G is the minimum cardinality of a total outer-independent dominating set of G. First we discuss the ...
متن کاملOuter independent Roman domination number of trees
A Roman dominating function (RDF) on a graph G=(V,E) is a function f : V → {0, 1, 2} such that every vertex u for which f(u)=0 is adjacent to at least one vertex v for which f(v)=2. An RDF f is calledan outer independent Roman dominating function (OIRDF) if the set ofvertices assigned a 0 under f is an independent set. The weight of anOIRDF is the sum of its function values over ...
متن کاملOn the outer independent 2-rainbow domination number of Cartesian products of paths and cycles
Let G be a graph. A 2-rainbow dominating function (or 2-RDF) of G is a function f from V(G) to the set of all subsets of the set {1,2} such that for a vertex v ∈ V (G) with f(v) = ∅, thecondition $bigcup_{uin N_{G}(v)}f(u)={1,2}$ is fulfilled, wher NG(v) is the open neighborhoodof v. The weight of 2-RDF f of G is the value$omega (f):=sum _{vin V(G)}|f(v)|$. The 2-rainbowd...
متن کاملunicyclic graphs with strong equality between the 2-rainbow domination and independent 2-rainbow domination numbers
a 2-emph{rainbow dominating function} (2rdf) on a graph $g=(v, e)$ is afunction $f$ from the vertex set $v$ to the set of all subsets of the set${1,2}$ such that for any vertex $vin v$ with $f(v)=emptyset$ thecondition $bigcup_{uin n(v)}f(u)={1,2}$ is fulfilled. a 2rdf $f$ isindependent (i2rdf) if no two vertices assigned nonempty sets are adjacent.the emph{weight} of a 2rdf $f$ is the value $o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: National Academy Science Letters
سال: 2015
ISSN: 0250-541X,2250-1754
DOI: 10.1007/s40009-015-0389-x